#include <stdio.h>
int main(void)
{
    int n;
    scanf("%d", &n);
    if (n <= 2)
    {
        if (n == 1)
            printf("1\n");
        if (n == 2)
            printf("1\n1\n");
    }
    else
    {
        int Fi_1 = 0, Fi_2 = 0; // 定义变量
        Fi_1 = 1;
        Fi_2 = 1;
        // 输出F1, 输出F2
        printf("%d\n", Fi_1);
        printf("%d\n", Fi_2);
        int i = 0; // 定义循环变量i
        for (i = 3; i <= n; i++)
        {           // 循环
            int Fi; // 定义变量
            Fi = Fi_1 + Fi_2;
            printf("%d\n", Fi); // 输出Fi
            Fi_2 = Fi_1;
            Fi_1 = Fi;
        } // END of FOR

    } // END of IF
    return 0;
}
